package week3;

import base.TreeNode;

/**
 *
 * 226. 翻转二叉树
 * https://leetcode-cn.com/problems/invert-binary-tree/
 *
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：35.9 MB, 在所有 Java 提交中击败了33.18% 的用户
 *
 */
public class Week3InvertBinaryTree {

    public TreeNode invertTree(TreeNode root) {
        if(root == null) {
            return null;
        }
        // 左节点 子树转换
        TreeNode left = invertTree(root.left);
        // 右节点 子树转换
        TreeNode right = invertTree(root.right);
        root.left = right;
        root.right = left;

        return root;
    }
}
